Ban đầu khi sự nghiệp của cô còn chưa nổi tiếng như bây giờ, đã có rất nhiều bài báo cho rằng cô là một kẻ lưỡng tính hoặc đồng tính ái. Alicia đã phản ứng rất dữ dội trong các cuộc phỏng vấn liên quan đến vấn đề này. Cô nói: "Tôi hoàn toàn không phải là một người đồng tính". Sau đó, công chúng được chứng kiến sự thay đổi vẻ bề ngoài của cô nhằm bác bỏ toàn bộ những tin đồn sai sự thật về giới tính của cô. Thế nhưng những tin đồn vẫn tiếp tục xoay quanh mối quan hệ của cô với Kerry "Krucial" Brothers, báo chí cho rằng họ có mối quan hệ bí mật vì sự khác biệt tuổi tác.

Cô còn là tâm điểm chú ý của các câu hỏi đại loại như "Nguồn cảm hứng cho những ca khúc trữ tình của cô là gì". Trên thực tế, nhiều bài hát của cô như Fallin, Slow Down và Impossible đều phản ánh rõ nét phong cách của các nghệ sĩ nhạc soul như James Brown, Aretha Franklin và Isley Brothers.
Vào tháng 7 năm 2010, Keys làm đám cưới với nhà sản xuất nhạc hip-hop Swizz Beatz và sinh một đứa con trai, tên Egypt Daoud Dean, vào tháng 10 năm 2010[7].